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(54) Information handling system 

(57) A semaphore 120 for controlling access to a 
shared resource in an information handling system is 
implemented using an atomic operation that compares 
an operand with a comparison value and, if the operand 
is equal to the comparison value, replaces the com- 
pared operand and up to three additional operands with 
replacement values. The semaphore has a first sema- 
phore field 41 5 containing a value 435 and a sequence 
count 430 and a second semaphore field 420 containing 
a pointer 440 to a queue for the semaphore. The queue 
has zero or more entries 450 corresponding to waiters 
for the semaphore, each entry with a next entry having 
a pointer 455 to that next entry. To implement the sem- 
aphore, a previous value of the first semaphore field is 
saved as a comparison value 1310. A first replacement 
value 1320 containing an incremented sequence count 
is generated for the first semaphore field as a first op- 
erand in accordance with the specified operation . A sec- 
ond replacement value for the second semaphore field 
and a third replacement value 1 330 for one of th e queue 
entries are generated as second and third operands if 
the queue is being modified. The current value of the 
first semaphore field is thereafter compared with the 
comparison value including the sequence count to see 
if the current value matches the comparison value. If it 
does, then, atomically with the comparing step, the first 
operand is replaced with the first replacement value 
and, if the queue is being modified, one or both of the 
second and third operands are replaced with their cor- 
g replacement values. If the current value of 



the first semaphore field does not match the comparison 
value, th» semaphore operation Is retried, using a newly 
saved value of the semaphore field as a comparison val- 
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